#include <stdio.h>

//
//int main() {
//	int n = 0;
//	scanf("%d", &n);
//	int arr1[50] = {0};
//	int arr2[50] = {0};
//	int arr[50] = {0};
//	int i = 0;
//	for (i = 0; i < n; i++) {
//		scanf("%d %d", &arr1[i], &arr2[i]);
//	}
//	int j = 0;
//	for (i = 1; i <= n; i++) {
//
//		for (j = arr1[i - 1] < arr2[i - 1] ? arr1[i - 1] : arr2[i - 1]; j >= 1; j--) {
//			if (arr1[i - 1] % j == 0 && arr2[i - 1] % j == 0)
//				break;
//		}
//		printf("%d ", j);
//	}
//
//
//	return 0;
//}

//int main() {
//	int i = 0;
//	int n = 0;
//	scanf("%d", &n);
//	int m = 0;
//	int j = 0;
//	int sum = 0;
//	for (i = 0; i < n; i++) {
//		for (j = 0; j < 5; j++) {
//			scanf("%d", &m);
//			sum += m;
//		}
//		printf("%c\n", 97 + sum % 26);
//		sum = 0;
//	}
//
//
//	return 0;
//}